Integrated Routing and Network Flow Control Embracing Two Layers of TCP/IP Networks – Methodological Issues
نویسنده
چکیده
A cross-layer network optimization problem is considered. It involves network and transport layers, treating both routing and flows as decision variables. Due to the nonconvexity of the capacity constraints, when using Lagrangian relaxation method a duality gap causes numerical instability. It is shown that the rescue preserving separability of the problem may be the application of the augmented Lagrangian method, together with Cohen’s Auxiliary Problem Principle. Keywords—decomposition, flow control, Lagrangian relaxation, networks, optimization, routing, TCP/IP.
منابع مشابه
An initiative for a classified bibliography on TCP/IP congestion control
During last two decades researchers, scholars and students are continuously embracing and improving TCP congestion performance both in wired and wireless networks by focusing on four modules of congestion control algorithms i.e., slow start, congestion avoidance, fast recovery, and fast retransmit, which are considered to be the integrated models for network congestion. This paper presents the ...
متن کاملAn Empirical Workload Model for Driving Wide-Area TCP/IP Network Simulations
Abstract We present an artificial workload model of wide-area internetwork traffic. The model can be used to drive simulation experiments of communication protocols and flow and congestion control experiments. The model is based on analysis of wide-area TCP/IP traffic collected from one industrial and two academic networks. The artificial workload model uses both detailed knowledge and measured...
متن کاملImprovement of the mechanism of congestion avoidance in mobile networks
Mobile ad hoc network congestion control is a significant problem. Standard mechanism for congestion control (TCP), the ability to run certain features of a wireless network, several mutations are not common. In particular, the enormous changes in the network topology and the joint nature of the wireless network. It also creates significant challenges in mobile ad hoc networks (MANET), density ...
متن کاملCongestion pricing for flow control and multipath routing in TCP/IP networks
We consider a TCP/IP style network, in which end-systems control their traffic rates based on congestion feedback, and routing is performed at intermediate nodes on a perdestination basis; extending standard IP, routers are allowed to use multiple outgoing links per destination. We pose two optimization problems, that generalize and combine those in congestion control and traffic engineering, w...
متن کاملPerformance Improvement of Expanded Integrated Local Area Networks (RESEARCH NOTE)
In Local Area Networks (LAN) connected together by bridges, flow control and smooth traffic in the network is very important. However, congestion at bridges can cause intensive loss of received frames. In addition, the received frames are thrown away and have to be retransmitted by the source station, which causes more congestion and massive reduction in the overall network throughput. The netw...
متن کامل